منابع مشابه
Geometric medians
We discuss several generalizations of the notion of median to points in $R^d$. They arise in Computational Geometry and in Statistics. The notions are compared with respect to some of their mathematical properties. We also consider computational aspects. The issue of computational complexity raises several intriguing questions.
متن کاملGeometric medians in reconciliation spaces
In evolutionary biology, it is common to study how various entities evolve together, for example, how parasites coevolve with their host, or genes with their species. Coevolution is commonly modelled by considering certain maps or reconciliations from one evolutionary tree P to another H, all of which induce the same map φ between the leaf-sets of P and H (corresponding to present-day associati...
متن کاملRange Medians
We study a generalization of the classical median finding problem to batched query case: given an array of unsorted n items and k intervals in the array, the goal is to determine the median in each of the intervals in the array. We give an algorithm that uses O(n log k) comparisons and show a matching lower bound of Ω(n log k) comparisons for this problem.
متن کاملThe Best Constant in a Geometric Inequality Relating Medians, Inradius and Circumradius in a Triangle
In this paper, the authors give a refinement of the inequality associated with the medians, inradius and circumradius in a triangle by making use of certain analytical techniques for systems of nonlinear algebraic equations.
متن کاملSome Geometric Inequalities Involving Angle Bisectors and Medians of a Triangle
In the present paper some geometric inequalities concerning the angle bisectors and the medians of a triangle are established. Mathematics subject classification (2010): Primary 26D15.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1992
ISSN: 0012-365X
DOI: 10.1016/0012-365x(92)90658-3